Learning and Teaching of Boolean and Geometric Classes
نویسندگان
چکیده
We consider the concept classes of DNF formulas and unions of discretized, axis-parallel d-dimensional boxes in discretized d-dimensional space with respect to several different learning models. In the model of learning with queries we present an algorithm to learn unions of boxes. We introduce a model of teaching that prevents illicit communication between the teacher and the leaner but that captures the intuitive aspect of teaching: a learner should perform at least as well with a cooperative teacher as with an adversarial teacher. We propose the study of teaching of DNF formulas and unions of boxes in this model. We also propose a study of a teaching model in which the learner may be randomized. It is currently unclear if randomization of the learner allows teaching of classes that are unteachable in the current teaching model. ... Read complete abstract on page 2.
منابع مشابه
Learning and Teaching of Boolean and Geometric Classes
We consider the concept classes of DNF formulas and unions of discretized, axis-parallel d-dimensional boxes in discretized d-dimensional space with respect to several different learning models. In the model of learning with queries we present an algorithm to learn unions of boxes. We introduce a model of teaching that prevents illicit communication between the teacher and the leaner but that c...
متن کاملLearning DNFs and Circuits Using Teaching Assistants
In this paper we consider the complexity of learning monotone DNF formulae and Boolean circuits in an exact learning model called the teaching assistant model. This model, introduced in one of our earlier works, uses teaching assistant classes for classifying learning problems. Teaching assistant classes are a learning-theoretic analog of complexity classes. We show that monotone DNFs are learn...
متن کاملAn Investigation of the Relationship between L2 Learning Styles and Teaching Methodologies in EFL Classes
Individual differences have always been a key element in the success and failure of learners in language classrooms. Learners come to EFL classes with various learning styles and teachers utilize different methodologies targeting different needs of the learners which may have important effects on the quality of the learning environment. In this study a comparison is made between learning styles...
متن کاملTeaching and learning in multi-grade classes: Challenges and opportunities
Multi-grade classes are used for small groups of students in which one teacher for each gread is impractical. The purpose of this study is to investigate the current situation of education and learning in multigrade classrooms from the perspective of teachers in North Khorasan province. To achieve this goal, phenomenological research method was used as a qualitative method. Participants in the ...
متن کاملAnalysis of the experiences of teachers about the obstacles and problems of learning math
Abstract Introduction:The purpose of this research was to investigate the problems and barriers of students chr('39')learning in mathematics based on teacherschr('39') experiences and narratives. Metods: A qualitative approach and narrative analysis method have been used to achieve this goal. The statistical population was all the privileged mathematics teachers in Tehran. The samples were s...
متن کامل